home *** CD-ROM | disk | FTP | other *** search
/ SPACE 2 / SPACE - Library 2 - Volume 1.iso / program / 321 / bison / bison.ref / text0000.txt < prev   
Encoding:
Text File  |  1988-10-20  |  788 b   |  20 lines
  1. Also, Bison supports the command `%expect N' which says not to mention
  2. the conflicts if there are N shift/reduce conflicts and no reduce/reduce
  3. conflicts.
  4.  
  5. The differences in the algorithms stem mainly from the horrible
  6. kludges that Johnson had to perpetrate to make Yacc fit in a PDP-11.
  7.  
  8. Also, Bison uses a faster but less space-efficient encoding for the
  9. parse tables (see Corbett's PhD thesis from Berkeley, "Static
  10. Semantics in Compiler Error Recovery", June 1985, Report No. UCB/CSD
  11. 85/251), and more modern technique for generating the lookahead sets.
  12. (See "Efficient Construction of LALR(1) Lookahead Sets" by F. DeRemer
  13. and A. Pennello, in ACM TOPLS Vol 4 No 4, October 1982.  Their
  14. technique is the standard one now.)
  15.  
  16.     paul rubin
  17.     free software foundation
  18.  
  19.  
  20.